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WHAT IS CLAIMED IS: 

1 1 . In a network having a plurality of node elements and data paths between said node 

2 elements, said paths having at least one identifying characteristic, a method of 

3 distributing data among said paths to make best use of said at least one identifying 

4 characteristic comprising: 

5 determining a maximum single commodity flow for each of said paths; 

6 determining a number of sample points between said single commodity 

7 flow necessary to satisfy at least one imposed constraint; 

8 determining a value of commodity flow at each of said sample points; and 

9 assigning commodity flow to each of said paths in proportion to said at 
10 least one identifying characteristic. 

1 2. The method as recited in claim 1 wherein the step of determining said single 

2 commodity flow is performing using a linear programming technique, 

1 3 . The method as recited in claim 1 wherein the step of determining values of said 

2 sample points is performed using an iterative process. 

1 4. The method as recited in claim 1 wherein the step of constructing surfaces 

2 through said sample point valves includes using polynomials of order greater than 

3 one. 

1 5. The method as recited in claim 4 wherein said polynomial surfaces are generated 

2 by sphne functions wherein the second-derivative of said spline functions are 

3 equal at a point of contact. 
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1 6. The method as recited in Claim 1 wherein said at least one identifying 

2 characteristic is price. 

1 7. The method as recited in Claim 1 wherein said at least one identifying 

2 characteristic is commodity flow. 

1 8. The method as recited in Claim 1 wherein the step of determining number of 

2 sample points is limited to a known region. 

1 9. A method for rapid data flow allocation in a point to point network where the 

2 parameters p(t) influencing data flow allocation are changeable, said network 

3 having data paths and plurality of node elements; 

4 acquiring network information including node location, length and 

5 available paths; 

6 computing sample points of the maximum revenue flows for some 

7 interested and fixed parameters; 

8 construction of the approximate maximum-flow-frontier (MFF) utilizing 

9 the computed sample points; and 

1 0 obtaining the updated market parameter vector p(t) as a function of time 

1 1 (t), and applying piece-wise hnear approximation to construct an updated 

1 2 approximate MFF from parameter vector p(t). 

1 10. The method recited in claim 9 wherein the step of computing sample points is 

2 done off-line utilizing linear programming techniques. 
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1 11. The method recited in claim 9 wherein the step of constructing the maximum 

2 MFF is done off-Hne utilizing linear programming techniques. 

1 12. The method recited in claim 9 wherein said parameter p(t) is price. 

1 13. The method recited in claim 9 further including the step of tracking the maximum 

2 value of parameter p(t) as it varies with time through the reconstruction of the 

3 approximate MFF. 

1 14. The method recited in claim 9 wherein the step of constructing utiUzes 

2 polynomials of order greater than one. 

1 15. The method recited in claim 9 wherein the applying 3tep involves adjusting and 

2 reallocating flows while the parameter vector p(t) changes such that the actual 

3 MFF is realized. 

1 16. The method recited in claim 15 wherein the flow is adjusted to the point on the 

2 AMFF which is perpendicular to the parameter p(t) vector. 

1 17. The method recited in claim 9 further including a step of checking for network 

2 expansion which restarts the process at the acquiring step. 

1 18. The method recited in claim 9 further including a step of checking for 

2 reconfiguration needs within the network which restarts the process at the 

3 acquiring step. 
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